فهرست مطالب

Mathematical Modeling - Volume:11 Issue: 2, Spring 2023

Journal of Mathematical Modeling
Volume:11 Issue: 2, Spring 2023

  • تاریخ انتشار: 1402/04/10
  • تعداد عناوین: 12
|
  • Raouf Ziadi *, Abdelatif Bencherif-Madani Pages 207-228
    This paper presents a covering algorithm for solving bound-constrained global minimization problems with a differentiable cost function. In the proposed algorithm, we suggest to explore the feasible domain using a one-dimensional global search algorithm through a number of parametric curves that are relatively spread and simultaneously scan the search space. To accelerate the corresponding algorithm, we incorporate a multivariate quasi-Newton local search algorithm to spot the lowest regions.  The proposed algorithm converges in a finite number of iterations to an $\varepsilon$-approximation of the global minimum. The performance of the algorithm is demonstrated through numerical experiments on some typical test functions.
    Keywords: Global optimization, Alienor dimensionality reduction technique, One-dimensional global search algorithm, Limited Memory BFGS-B algorithm
  • Mohamed Maidoumi *, Mehdi Zahid, Boubker Daafi Pages 229-244
    In this paper, we aim to propose a new hybrid version of the Longstaff and Schwartz algorithm under the exponential Levy Jump-diffusion model using Random Forest regression. For this purpose, we will build the evolution of the option price according to the number of paths. Further, we will show how this approach numerically depicts the convergence of the option price towards an equilibrium price when the number of simulated trajectories tends to a large number. In the second stage, we will compare this hybrid model with the classical model of the Longstaff and Schwartz algorithm (as a benchmark widely used by practitioners in pricing American options) in terms of computation time, numerical stability and accuracy. At the end of this paper, we will test both approaches on the Microsoft share “MSFT” as an example of a real market.
    Keywords: Monte Carlo simulation, Levy jump-diffusion model, Longstaff, Schwartz algorithm, American option, Random Forest RI regression, Microsoft ``MSFT put option, Dynamic programming
  • Reza Danaei *, Mohammad Jahanshahi Pages 245-255
    In this paper, we consider a fourth order mixed partial differential equation with some initial and boundary conditions which is unsolvable by classical methods such as Fourier, Fourier-Bircove and Laplace Transformation methods. For this problem we will apply the contour integral and asymptotic methods. The convergence of the appeared integrals, existence and uniqueness of solution, satisfying the solution and holding the given initial  and boundary conditions are stablished by complex analysis theory and related contour integrals. Finally, the form of analytic  and approximate solutions are given due to different cases of eigenvalues distributions in the  complex plane.
    Keywords: Asymptotic method, ‎Laplace ‎line, ‎Eigenvalues, ‎ ‎Contour ‎integral
  • Saeedeh Rezabeyk, Saeid Abbasbandy *, Elyas Shivanian, Hesam Derili Pages 257-275
    In this paper, we propose a new approach to solve weakly singular fractional delay integro-differential equations. In the proposed approach, we apply  the operational matrices of fractional integration and delay function based on the shifted Chebyshev polynomials to approximate the solution of the considered equation. By approximating the fractional derivative of the unknown function as well as the unknown function in terms of the shifted Chebyshev polynomials and substituting these approximations into the original equation, we obtain a system of nonlinear algebraic equations. We present the convergence analysis of the proposed method. Finally, to show the accuracy and validity of the proposed method, we give some numerical examples.
    Keywords: Operational matrices, fractional delay integro-differential equation, Weakly singular kernel
  • Meisam Bavand Savadkouhi, Hamid Haj Seyyed Javadi, Mohammad Akbari Tootkaboni * Pages 277-300
    The substitution box (S-Box) is a critical component in symmetric cipher algorithms. In this paper, we choose the Hindmarsh-Rose system to generate chaotic S-Boxes. We propose two S-Boxes based on the rotation algorithm relative to the rows (or columns) and the other based on the Zigzag transformation. The performance of the new S-Boxes is evaluated by bijective, nonlinearity, strict avalanche criterion (SAC), output bits independence criterion (BIC), differential approximation probability, linear approximation probability, and algebraic degree. The analysis results show that the presented S-Boxes have suitable cryptographic properties. Also, an image encryption algorithm based on two proposed S-Boxes, and a chaotic Hindmarsh-Rose system are presented. Experimental results show the recommended method has attained good security, and the suggested plan has potent resistance to different attacks.
    Keywords: S-Box, chaotic Hindmarsh-Rose system, image encryption, image analysis
  • Morad Ahmadnasab * Pages 301-322
    We discuss  some potential advantages of the  orthogonal symmetric-diagonal reduction in  two main versions of the Schur-QR method  for symmetric positive definite  generalized eigenvalue problems. We also advise and use the appropriate reductions  as preprocessing on  the solvers, mainly  the Cholesky-QR method, of the  considered  problems. We discuss numerical stability of the  methods via providing upper bound for backward error of the computed eigenpairs and via investigating two kinds of  scaled residual errors. We also propose  and apply  two kinds of symmetrizing  which  improve  the stability and the performance  of the methods. Numerical experiments show that the  implemented versions of the Schur-QR method and the preprocessed versions of the Cholesky-QR  method are  usually more stable than the Cholesky-QR method.
    Keywords: Symmetric definite generalized eigenvalue problem‎, ‎Cholesky-QR method‎, Schur-QR method, QZ method, ‎rounding error analysis
  • Mohamad Jourak, Saeed Nezhadhosein *, Farzad Rahpeymaii Pages 323-342
    A new version of the augmented self-scaling memoryless BFGS quasi-Newton update,  proposed in [Appl. Numer. Math. 167,  187--201,  (2021)],  is suggested for unconstrained optimization problems. To use the corresponding scaled parameter,  the clustering of the eigenvalues of the approximate Hessian matrix about one point is applied with three approaches. The first and second approaches are based on the trace and the determinant of the matrix. The third approach is based on minimizing the measure function. The sufficient descent property is guaranteed for uniformly convex functions,  and the global convergence of the proposed algorithm is proved both for the uniformly convex and general nonlinear objective functions,  separately. Numerical experiments on a set of test functions of the CUTEr collection show that the proposed method is robust. In addition,  the proposed algorithm is effectively applied to the salt and pepper noise elimination problem.
    Keywords: Unconstrained optimization, augmented BFGS, noise elimination problem
  • Alireza Afarideh, Farhad Dastmalchi Saei *, Behzad Nemati Saray Pages 343-355
    In this paper, we intend to introduce the Sturm-Liouville fractional problem and solve it using the collocation method based on Chebyshev cardinal polynomials. To this end, we first provide an introduction to the Sturm-Liouville fractional equation. Then the Chebyshev cardinal functions are introduced along with some of their properties and the operational matrices of the derivative, fractional integral, and Caputo fractional derivative are obtained for it. Here, for the first time, we solve the equation using the operational matrix of the fractional derivative without converting it to the corresponding integral equation. In addition to efficiency and accuracy, the proposed method is simple and applicable. The convergence of the method is investigated, and an example is presented to show its accuracy and efficiency.
    Keywords: collocation method, fractional Sturm-Liouville eigenvalue problem, Chebyshev cardinal functions
  • Anouar Ben-Loghfyry *, Abdelilah Hakim Pages 357-373
    In this work, we present a new version of the Cahn-Hilliard equation to deal with binary image inpainting. The proposed model is unique due to its memory effect ability implemented by the time fractional derivative. Also, this model has a new diffusion term that gives a topological reconnection and a well sharpness of edges and corners. We give an existence result with some numerical tests implemented by the convexity splitting to show the efficiency of the proposed model.
    Keywords: Image inpainting, Cahn-Hilliard equation, time-fractional, Caputo derivative, finite difference, convexity splitting
  • Mehdi Fatehi Nia *, Najmeh Khajoei Pages 375-394
    The main purpose of this paper is to study dynamics of stochastic chemostat model. In this order, Taylor expansions, polar coordinate transformation and stochastic averaging method are our main tools. The stability and bifurcation of the stochastic chemostat model are considered. Some theorems provide sufficient conditions to investigate  stochastic stability, $D$-bifurcation and $P$-bifurcation of the  model. As a final point, to show the effects of the  noise intensity and illustrate our theoretical results, some numerical simulations are presented.
    Keywords: ‎Stochastic chemostat model, Lyapunov exponent, D-bifurcation, P-bifurcation
  • Naol Tufa Negero * Pages 395-410
    This paper presents a parameter-uniform numerical scheme for the solution of two-parameter singularly perturbed parabolic convection-diffusion problems with a delay in time. The continuous problem is semi-discretized using the Crank-Nicolson finite difference method in the temporal direction. The resulting differential equation is then discretized on a uniform mesh using the fitted operator finite difference method of line scheme. The method is shown to be accurate in $ O(\left(\Delta t \right)^{2}  + N^{-2}) $, where $ N $ is the number of mesh points in spatial discretization and $ \Delta t $ is the mesh length in temporal discretization. The parameter-uniform convergence of the method is shown by establishing the theoretical error bounds. Finally, the numerical results of the test problems validate the theoretical error bounds.
    Keywords: Singular perturbation, time-delayed parabolic convection-diffusion problems, two small parameters, the method of line, finite difference scheme, uniform convergence
  • Manikandan Mariappan, Ishwariya Rosey * Pages 411-423
    In this article, a class of singularly perturbed nonlinear differential equations with Robin boundary conditions is considered. A numerical method consists of the classical finite difference operator over a Shishkin mesh with two-mesh algorithm is constructed to solve the problems. The method is proved to be first order convergent uniformly with respect to the perturbation parameter. Experiments are carried out for two different types of Robin boundary conditions and Neumann boundary conditions as a special case of Robin boundary conditions.
    Keywords: Singular perturbation problems, Robin boundary conditions, Nonlinear differential equations, finite difference scheme, Shishkin mesh, parameter-uniform convergence